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Here we describe and demonstrate, via analysis and simulation, 
the performance improvement of voice-grade modems which use a 
Fractionally-Spaced Equalizer (fse) instead of a conventional syn- 
chronous equalizer. The reason for this superior performance is that 
the fse adoptively realizes the optimum linear receiver; consequently 
it can effectively compensate for more severe delay distortion than 
the conventional adaptive equalizer, which suffers from aliasing 
effects. An additional advantage of the fse is that data transmission 
can begin with an arbitrary sampling phase, since the equalizer 
synthesizes the correct delay during adaptation. We show that an 
fse combined with a decision feedback section, which can mitigate 
the effect of severe amplitude distortion, can compensate for a wide 
range of linear distortion. At 9.6 kbit/s, the fse provides a 2 to 3 dB 
gain in output signal-to-noise ratio, relative to the synchronous 
equalizer, over worst-case private-line channels. This translates to a 
theoretical improvement of approximately two orders of magnitude 
in bit error rate. 

I. INTRODUCTION 

As is well known, 1,2 high-speed (>4.8 kbit/s) voiceband modems 
must employ some sort of adaptive equalization to achieve reliable 
performance in the presence of linear distortion and additive noise. 
The equalizers are invariably implemented using transversal filters, 
but the question of how the taps should be spaced has been, and still 
is, of great theoretical as well as practical interest. Conventionally, the 
equalizer taps are spaced at the reciprocal of the signaling rate. While 
it has been known theoretically that this synchronous structure does 
not, by itself, realize the optimum linear filter, it has up to this time 
provided adequate performance. The continuing demand for improved 
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performance at 9.6 kbit/s has renewed interest in adaptive equalizers 
whose taps are spaced closer than the reciprocal of twice the highest 
frequency component in the baseband signal. 3-7 As we shall demon- 
strate, such Fractionally-Spaced Equalizers (fses) are able to compen- 
sate much more effectively for delay distortion than the conventional 
synchronous equalizers. Consequently, we will show that the perform- 
ance of a fse, with a sufficient number of taps, is almost independent 
of the channel delay distortion, and thus of the receiver sampling 
phase. More generally, the fse is able to adaptively realize, in one 
device, the optimum linear receiver, which is known to be the cascade 
of a matched filter and a synchronously-spaced equalizer. 8 

The purpose of this paper is to report the results of an in-depth 
comparative analytical and simulation study of fses and the conven- 
tional synchronous equalizer. We also evaluate the performance of an 
equalizer which results when a decision-feedback section, which is 
particularly effective in compensating for amplitude distortion, is 
combined with an fse. We present simulation results that compare 
the performance of practical-length synchronous and fractionally- 
spaced equalizers over a variety of voice-grade private-line channels. 

Many years have elapsed between Lucky's invention of the adaptive 
synchronous equalizer, 9 Gersho's 3 and Brady's 4,10 early work on fses, 
and our present interest in fractionally-spaced equalization. This is 
due to both the increased complexity required to implement the fse, 
and the relatively satisfactory performance of the conventional syn- 
chronous equalizer. Recent investigators have regarded the fse pri- 
marily as a means for mitigating the timing jitter produced by an 
envelope-derived timing recovery system. 5,11 Our viewpoint, however, 
is that this property is just an example of the salient feature of the 
fse — the ability to effectively compensate for an extremely wide range 
of delay distortion, and to deal more effectively with amplitude distor- 
tion than the synchronous equalizer. 

In Section II we describe why an fse has the ability to compensate 
for an arbitrary receiver sampling phase. Performance, as measured 
by the equalized mean-squared error, of an infinitely-long passband 
fse is derived in Section III, and the corresponding results for a finite- 
length equalizer are described in Section IV. Simulation results, for 
typical voice-grade channels, are presented in Section V, and these 
results are used to compare the performance of the synchronous 
equalizer, the fse, and the fse with a decision-feedback section. 

II. BASEBAND DESCRIPTION OF FRACTIONALLY-SPACED EQUALIZERS 

We begin with a brief discussion of the ability of an fse to compen- 
sate for any receiver timing phase. To do this we need the transfer 
function of a baseband fractionally-spaced equalizer. Consider the 
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received signal 



r(t) = V a m f(t - mT) + v(t), 



(1) 



where {a n } is the discrete multilevel data sequence, 1/T is the symbol 
rate, f(t) is the system pulse response, and v(t) is additive noise. As 
shown in Fig. 1, we denote excess bandwidth of the pulse f(t) by a. 
The input to a conventional synchronous digital equalizer are samples 
of the filtered received signal at the instants t = nT + f, i.e., 

r(nT + t) = r„(r) = £ a m f(nT - mT + t) + v(nT + t). (2) 

m 

The noiseless output of this nonrecursive digital filter, with tap weights 
{c/}, is the sample sequence 

u(nT+T) = Za m h(nT-mT+T), (3) 

m 

where the equalized pulse samples, h(nT), have a (Nyquist-equivalent) 
Fourier transform 



Ht(u) = 1 c,e- J "' T X F[ u> + k — )exp 
= Cr(w)F r (w). 
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j[u + k-£V 



(4) 

Here, Fr(w) is the aliased spectrum of F(w), Cr(w) is the (periodic) 
transfer function of the equalizer, and, ideally, the equalizer output is 
the data symbol, i.e., u(nT + r) = a„. 

Recall 8 that the Nyquist-equivalent or folded (aliased) spectrum is 
the relevant transform when dealing with sampled-data systems. In 
particular, since Cr(w) = C T (u + k2ir/T), the synchronously-spaced 
equalizer can only act to modify Fr(w), as opposed to directly modify- 
ing F((o) yW . In other words, the synchronous equalizer cannot exercise 
independent control over both sides of the rolloff region about ic = 




J L 



d-a)T 2L ' 1+a '' 77 ' 
T T T 



Fig. 1— Fourier transform F(w) of baseband pulse f(t) in eq. (1). 
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Fig. 2 — Representative transfer function of a fractionally-spaced equalizer [tap spac- 
ing = T 77(1 + a)]. 



it /T. If, because of a severe phase characteristic and a poor choice of 
f, a null is created in the rolloff portion* of the folded spectrum Ft(u), 
then all the conventional equalizer can do to compensate for this null 
is to synthesize a rather large gain in the affected region; this leads to 
a severe performance degradation because of the noise enhancement 
at these frequencies. 

Consider, on the other hand, a receiver which uses a fractionally- 
spaced equalizer with taps spaced T' < T/{\ + a) seconds apart. This 
equalizer has the (periodic) transfer function: 



CW«) - 2 ae- JuiT '. 



(5) 



Note that if it/ T' > (1 + a)7r/T, then the first repetition interval of the 
transfer function Ct-(oj) includes the rolloff portion of the spectrum, 
as shown in Fig. 2. We assume that, for digital implementation pur- 
poses, T' is generally an appropriate rational fraction of T. For an fse 
receiver the equalizer input is sampled at the rate T', but the equalizer 
output is still sampled at the rate T, since data decisions are made at 
symbol intervals. The equalized spectrum, just prior to the output 
sampler, is periodic (with period 2tt/T') and is given by 



Hr-(ui) = Cr-(tj)£^« + *|£|exp 



./|» + *Tpl* 



(6) 



and for systems where tt/T' > (1 + a) -tt/T only the k = term survives, 
i.e., 



HAu) = Cr<MF(<o)e' UT ", | <o | < — . 



(7) 



The salient aspect of (7) is that Cr(w) acts onF(u)e Juf before aliasing, 
with respect to the output sampling rate, is performed. Thus Cr(oi) 
can compensate for any timing phase — or phase distortion — by syn- 



* This is the frequency range (1 - a)ir/T < w < (1 + a)it/T. 
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thesizing a transfer characteristic of the form e Jui . Clearly, such 
compensation is highly desirable since it minimizes noise enhancement 
and avoids the extreme sensitivity to timing phase associated with the 
conventional equalizer.* After sampling the equalizer output at the 
rate 1/T, the output spectrum is periodic with period 2tt/T and is 
given by 



// ; u ) «2ffr<(« + Zy 



I CtU + i y) f \ u + 1 Yr xp 



->(« + /y )•; 



(8) 



Note that (8) differs from (4) in that it is the sum of equalized aliased 
components rather than an equalization of an already-formed sum of 
aliased components. 

It is evident that an fse is capable of much more than compensating 
for a poor choice of timing phase. With a properly chosen tap spacing 
(T < [1/(1 + a)]T), the fse has the capabilities of an analog filter. 
Hence the fse can be configured as the best linear receiver. In Section 
III we derive the structure and performance of such a receiver for a 
passband modem. 

III. PERFORMANCE AND STRUCTURE OF THE OPTIMUM FSE 
3. 1 QAM systems 

The receiver minimizing the mean-squared error is known to consist 
of a matched filter followed by a synchronous sampler. 8 Our discussion 
in Section II demonstrated the equivalence of an appropriately sam- 
pled fractionally-spaced equalizer with an analog receiver. We begin 
by writing the transmitted signal s(t), in an in-phase and quadrature, 
or quadrature amplitude modulated (qam), data transmission system 
as the real part of the analytical signal 

s(t) = s(t) +js(t) = £ d n p{t - nT)e J "<', (9) 

n 

where d„ denotes the complex! discrete-multilevel data sequence, a„ 
+ jb„, p(t) is the (generally real) baseband transmitter pulse shaping, 
1/T is the symbol rate, u ( is the radian carrier frequency, and s(t) is 
the Hilbert transform of s(t). In our presentation we will make exten- 
sive use of complex notation to denote either passband or in-phase 
and quadrature signals, as well as system pulse responses. A discussion 



* In the synchronous equalizer, a "bad" timing phase is one which produces nulls in 
the folded spectrum of F T (u) of (4). In the fse, a "good" timing phase is generated, 
regardless of the input sampling epoch, such that the fse does a minimum of amplitude 
enhancement. 

+ The overtilde, -, is used to denote complex signals and samples. 
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of this approach is presented in the appendix. As shown in Fig. 3, s(t) 
is transmitted through the passband (around co c ) channel x(t), with 
impulse response 



x(t) = X\(t) coau c t — X2(t) sinu c t 

- Re{(xi(0 +jx 2 (t))e Ju ' t ) = Re{x B (t)e Ju < 1 }, 
where the complex baseband-equivalent channel is defined by 

x B (t) =Xi(t) +jx 2 (t). 
Thus the received analytic signal has the representation 

f(t) = r(t) +jr(t) = I d n f B (t - nT)e i(u < t+e) + r(*)e >M , 



(10) 



(11) 



(12) 



where r(t) and f(t) are the in-phase and quadrature components of 
the received signal (and are a Hilbert transform pair), f B {t) is the 
baseband-equivalent received pulse which is given by the convolution 
of x B (t) with />(£)» 9 is the channel phase shift, and£(£) is the complex 
noise signal. 

At this point we may consider either a passband equalizer, which 
operates directly on f(t), or a baseband receiver which processes 
f(t) exp[—j(io c t + 0)] — assuming that carrier-phase coherence 2 has 
been established. From a mathematical viewpoint both systems are 
equivalent, and here we find it convenient to filter the demodulated 
signal, 



q(t) = f(t)e 



-j( Uc t+e) _ 



= 2 dnh(t - nT), 



(13) 
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Fig. 3 — qam data transmission system. Variables with overtildes are complex, i.e., 
they have in-phase and quadrature components. 
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by the receiving filter 

g(t)=gi(t)+jg 2 (t). (14) 

In writing (14) we have used the notation g\(t) and g 2 (t) rather than 
g(t) and g(t) to emphasize that the receiving filter does not correspond 
to an analytic pulse. Note, however, that the equalized signal at the 
filter output is given by the analytic signal 

u(t) = q(t) ®g(t) = (q(t) + jq{t)) ® (gM + jg 2 (t)) 

= (q(t)®g 1 (t)-q(t)®g 2 (t)) 

+ j(q(t)®gi(t)+q(t)®g 2 (t)) 

= u(t)+ju(t), (15) 

i.e., u(t) and u{t) are a Hilbert transform pair. As shown in Fig. 3 the 
in-phase and quadrature output signals u(t) and u(t) are synchro- 
nously sampled at t = nT + f and quantized to provide the data 
decisions d„ and o„. 

3.2 The mean-squared error 

Our attention now turns to finding the linear filter, g(t), which 
minimizes the output mean-squared error. The output or equalized, 
mean-squared error (mse), which is the performance measure com- 
monly used for in-phase and quadrature data transmission systems, is 
given as 

# = E(\e n \ 2 )=E{e 2 n + e 2 n) 

- E{(u(nT) - a n ) 2 + (u(nT) - b n ) 2 } 

= E(\d(nT)-d n \ 2 ), (16) 

where E denotes the ensemble average with respect to the data 
symbols and the additive noise, e„ is the complex error sample, and e„ 
and e n are the in-phase and quadrature errors, respectively. For con- 
venience, we have absorbed the receiver's sampling phase, f, into the 
pre-equalizer pulse response by incorporating the transfer function 
e juf into the transform of fa(t). In terms of the equalized pulse, h{t), 
defined by 

h(t)=? B (t)®g(t), (17) 

the filter output is 

u(t) = X d n h{t - nT) + v(t), (18) 

n 

where the filtered noise, v{t), is defined by 

u(t) = Ht)®g(t). (19) 
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With these definitions in mind we can write the mse as 

S = E{(u(nT) - dn)(u(nT) - d n )*} 

= E{u(nT)u*(nT) - d„u*(nT) - d^u(nT) + d n d*). (20) 

Using the independence of the data symbols and the independence of 
the noise samples, v(nT), the terms in (20) are readily evaluated. The 
first term is the quadratic form 

E{u(nT)u*(nT)} = E[\d n \ 2 ] £ |/J(mT)| 2 + E[v(nT)v*(nT)] 

m 

= E[\d n \ 2 ]( j[A(t,r) 

+ a 2 8(t - T)]g*(t)g(r) dt dr, (21) 

where a 2 = E[\ v(nT)\ 2 ]/E[\d n \ 2 ], and the Hermitian kernel, A(t, t), 
is given by 

A(t, t) - IfainT- t)f%(nT- t). (22) 

n 

Note that (21) can be written compactly as the quadratic form (g*, 
j^g), where g corresponds to g{t),srf is the Hermitian integral operator 
with kernel A(t, t) + o 2 8(t — t), and (x, y) denotes the inner product 
/ x{t)y(t) dt. By straightforward evaluations, the second and third 
terms in (20) are seen to be 

E(d n u*(nT)) = E[\d n \ 2 ] \f%(-t)g*{t) dt, 

E(d*u(nT))=E[\d n \ 2 ] J f B (-t)g(t) dt. (23) 

Combining (20) to (23) the mse, normalized by E[\d n \ 2 ], has the 
compact representation 

# = (g*> £g) - (f%, g*) - (fa, g) + 1, (24) 

which is a quadratic form, where sii is recognized as being a Hermitian 
operator (its kernel is conjugate symmetric). 

3.3 The optimum filter 

The mse, given by (24), is minimized by taking the gradient with 
respect to g. The optimum filter is given as the solution of the integral 
equation, 



/ 



[A(t, t) + o 2 8(t - T)]g(r) dr = f B (-t) t (25a) 
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or the equivalent operator equation 

rfg = f B . (25b) 

It turns out that the solution 

g pt = £-% (26) 

can be explicitly determined. This is accomplished by writing the left- 
hand side of (25) as 

[ (S fainT -t)f%(nT - r) + a 2 8(t - r) W) dr 

= I f B (nT -t)\ f%(nT - T)g(t) dr + a 2 g(t) 

= Zz n ? B (nT-t) + o 2 8(t), (27) 

n 

where £„ = / f%{nT — T)g(r)dr are the equalized pulse samples. 
Equating (27) to the right-hand side of (25) gives 

I ZnfainT -t) + a 2 g(t) = f B (-t), (28) 

n 

which indicates that the optimum filter has the representation 

go P t(t) = lcnfB(nT-t), (29) 

n 

where the c n 's are to be determined. The solutions as represented by 
(29), is recognized as the cascade 8 of a synchronously-sampled filter 
matched to fa(t), and a synchronously-spaced tapped delay line with 
weights {c„}. To solve for the {c„} we substitute (29) into (25), giving 



/ 



I f B (nT - t)f%{nT - r) £ c m f B (mT - t) dr 

71 m 

+ o 2 Zc n f B (nT-t)=f B (-t), (30) 

and if we define the channel-correlation function, 

,4_„ = J f%{nT - r)f B (mT - r) dr, (31) 

then we can rewrite (30) as 

S I £- m cJ B (nT -t) + o 2 Z cJ B (nT - t) - fc(-t). (32) 

n m n 

Taking Fourier transforms on both sides of (32), with respect to the 
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continuous variable t, gives 

2 I,/k-mC m FMo>)e j '" lT + a 2 £ c n e' unT PM<») = ^a(to), (33) 

n m n 

where F B (w) is the transform of fa(t). Dividing through by 
FI(w), over the region where the channel does not vanish, we can 
rewrite (33) as 

&(w)C T (u) + o 2 Ct(w) - 1, (34) 

where the following Fourier transforms, with respect to the discrete- 
time variables, are identified by 

Cr(w) = I c n e JunT , 



&(<») = ZAe JunT =ll 

n 1 I 



Fnl» + l^ 



(35) 



The transform &(u) corresponds to the synchronously-sampled 
matched filter pulse, f B (t ) ® f%(t), and Cr(co) is the transform of the 
coefficients of the synchronously-spaced tapped delay line. From (34) 
we have that 

r(W> " &(<*) + a* - (1/T) 1 1 #»(« + I2v/T) I s + a 2 ' (36) 

i 

and thus the optimum linear receiver has the transform 

Gopt(w) = C T (u)fi(u) , - FUU) 5 . (37) 

(l/T)SI^(" + /27r/T)| 2 + a 2 

; 

The final transform of interest is that of the equalized baseband- 
equivalent pulse, which is 

Sia) - J* B(w) r ran 

( , "(l/T)S|/ , a(<o + /27r/T)| 2 + a 2 - (38) 

Since H(u) is real, the real part hi(t) and imaginary part h 2 (t) of its 
inverse Fourier transform are even and odd functions of time, respec- 
tively. Moreover, as o 2 — » it is also clear that H*q(a>) = (1/T) J]* i?(w 
+ A 2m IT) = 1, i.e., not surprisingly, the equalized channel is Nyquist. 
From (24) to (26) it follows that the minimized mse is 

6* = 1 - (fa, sT l h) = 1 - (Fa, g) 

(39) 



= 1- J A(M>(au«)^. 
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which can be rewritten as 






k du 

(1/T) 2 1 A»(« + / 2tt/T) I 2 + a 2 2tt " 



In summary, eqs. (37) to (40) give a complete description of the 
performance and structure of the optimum linear receiver. The struc- 
ture is equivalent to an infinitely-long fractionally-spaced equalizer 
whose taps are spaced close enough to accommodate the bandwidth of 
the transmitted signal. Finally note that, as expected, the phase 
characteristics of the channel, including the timing phase, do not enter 
into the expression for the minimum mse; thus, the steady-state system 
performance is independent of these characteristics. 

IV. THE FINITE-LENGTH FRACTIONALLY SPACED EQUALIZER 

In this section we first describe the steady-state performance of 
finite-length fses, and then demonstrate that, even as the noise 
vanishes, such an equalizer always has a unique tap setting. 

4.1 Steady-state performance 

Here we consider the mean-squared error of a finite-length fraction- 
ally spaced equalizer. The demodulated received signal,* (13), is sam- 
pled at the rate 1/T', and thus the equalizer input is 

q(nT') = I ajainT - mT) + v(nT'). (41) 

m 

We make a slight change in notation by letting c„ denote the complex 
equalizer taps — thus the transfer function (5(w) of the previous section 
is replaced by C(w). The equalizer output, which is only needed at the 
synchronous instants, is given by 

N 

u{nT)= J c m q(nT-mT), (42) 

m—N 

where the equalizer has 2N + 1 complex taps. For the finite-length 
equalizer the mse is written compactly as 

/ = E(e\ + el) - E( \ u(nT) - d n | 2 ) 

= E{\c'q n -d n \ 2 )), (43) 



* A passband equalizer, in which the demodulator follows the equalizer, has the same 
performance against linear distortion as does the baseband equalizer. The passband and 
baseband equalizer differ in their performance in the presence of phase jitter. 
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where the tap vector and the delay-line sample vector are given by 

c' = (c- N , • • • , c N ), 

q; = (q(nT + NT'), . . . , q(nT), ■■-,q(nT- NT')), (44) 

and the vectors with an asterisk will denote the transposed conjugate 
vector. Performing the indicated expectation gives 

t = c*Ac - (c* f B + H c) + o% (45) f 

where the (2N + 1) X (2N + 1) Hermitian channel-correlation matrix, 
the (2N -I- 1) X 1 channel vector, and the data power are defined, 
respectively, by 

A = E(q n q*), 

h = E(d*q n ), 

o 2 d -=E(\d n \\ (46) 

It is interesting to compute the kith element, Am, of the channel- 
correlation matrix; a direct calculation gives 

A k i = E(q(nT - kT')q*(nT - IT')) 

= o 2 d % ? B (mT - kT')f%{mT - XT') + o 2 8 k - h (47) 

m 

where 8k-i is the Kronecker delta. Note that in contrast to the syn- 
chronous equalizer, the channel-correlation matrix is Hermitian but 
not Toeplitz. To explicitly see the non-Toeplitz nature of the A matrix 
we can rewrite (47) in the frequency domain as 

4 (Ak-i - o*8k-t) 

Od 

-Cfe J K" + -TM-4 + "T> r ]} 
.{^( W+ „D4( M+B f)^]}g 



I^( W + n |^ — -r 



die 
2?' 



(48) 



t Recall that for any two complex vectors i and v, i* v ■ (v* i)*. 
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and for systems with nonzero excess bandwidth the bracketed terms 
depend on k and / individually, rather than on k — I. Recall that for 
the synchronous equalizer T' = T and A M depends only on k — I. 
For completeness note that the channel vector ?b has the Zth element 

(f B )i = E(d n q(nT - IT')) = E(\d n \ 2 )f B (lT). (49) 

In terms of the above parameters, it is evident from (45) that the 
optimum tap setting isf 

Co P t = A _1 fB (50) 



= l-HA- 1 t B . (51) 



and the minimized mse is 

<3opt 

4.2 The adaptive algorithm 

As with the conventional passband equalizer, 1 " 2 the adaptive control 
algorithm makes use of the gradient of the sum of the squared in-phase 
error and the squared quadrature error with respect to the tap weights. 
Taking these derivatives, and writing the result in complex notation 
gives the adjustment algorithm 

c„ + i = c„ - ae n qZ, n = 0, 1, 2, • • • , (52) 

where c„ is the complex tap vector at the nth iteration, and a is a 
positive number, called the step size, which affects the algorithm's rate 
of convergence and the fluctuation about the minimum-attainable 
steady-state mse. Note that the algorithm is updated once per symbol 
interval, but it is conceivable that adjustments could be made more 
frequently if the mid-symbol output levels can be interpolated reason- 
ably well. Reference 12 gives a detailed analytic and experimental 
treatment of the convergence rate and some of the dynamic aspects of 

FSES. 

4.3 Does a finite-length fractionally-spaced equalizer have a unique tap 
setting? 

To answer the question posed by the title of this section we return 
to the baseband data transmission system discussed in Section II. The 
transmitted spectrum, as shown in Fig. 1, is bandlimited to (1 + a) v/ 
T rad/s, where the rolloff factor, a, varies from to 1. From Fig. 2 it 
should also be evident that when the noise becomes vanishingly small, 
there is legitimate concern as to what function(s) the equalizer will 



t A little care must be exercised in differentiating the mse with respect to c, since 
c*c is not an analytic function of c. The most compact approach is to differentiate the 
mse, with respect to the real and imaginary components of c, and to then interpret the 
gradient as a complex vector. 
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synthesize in the region (1 + a) tt/T < oj < 2ir/T, where there is no 
signal energy. In terms of the channel correlation matrix given by (47), 
we note that the matrix A is the sum of two matrices, and, as will be 
evident from the discussion which follows, the channel-dependent 
component of A is always positive semidefmite. Since the other com- 
ponent of the channel-correlation matrix, a 2 I, is positive definite, then 
A will also be positive definite, and we can conclude that when there 
is noise present the optimum tap setting is unique. 

We now consider the situation as the noise becomes vanishingly 
small; clearly from (50), the optimum tap setting is unique if and only 
if A is nonsingular. A sufficient condition for A to be nonsingular is the 
nonvanishing of the quadratic form u'Au, for any nonzero test vector 
u with components {«,-} . Let us consider in detail this quadratic form, 
which we write from (47) as 

N 

U'AU - ££ UmAmnUn 
m,n—N 

= SE "mMn l f(lT-nT')f(lT-mT') 

mji—N /— oo 



00 


r N 


2 


I Um f(lT-mT) 


/ 00 


m—N 



> 0. (53) 

The above inequality establishes the positive semidefmite nature of 
the matrix A, and we see from, (53) that u'Au can vanish only if * 

2 u m f(lT-mT')=0, / = 0,±1,±2, .... (54) 

m — N 

If we define the periodic Fourier transform 

Ur-(co)= I u m e j » mT \ | co | < t^, (55) 

m—N ■* 

then we can proceed further by noting that 

I u m f{lT-mT')= I u m \ F(u>)e Ju(lT - mT) — 

m — N m — N J _ a} ^ 

= \ I I u m e-» 

= J U r (u)F(a))e- JulT ^ 

J -x 



cm 



2tt 



* The authors gratefully acknowledge discussions with J. E. Mazo which led to this 
development. 
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•m+iHw/T) , 

t/r(w)F(o))c-- Mr — 

t-lXv/T) m 



(2A-l)( ff , 



•v/T 
l-tr/T 

The right-hand side of (56) is recognized as the sample, at t = /T, of a 
function whose Fourier transform Zeq(w) is contained in the brackets. 
Now if (56) is to be zero for every value of /, then it must be that the 
Fourier transform inside the integral vanishes completely, i.e., 

ft** - $ !*(.. + *£)#(. + T?)- ft |«l*f (57) 

For less than 100 percent excess bandwidth, note that only the k = 0, 
± 1 terms contribute to the above sum. However, in the nonrolloff 
region, | co | < (1 — a) ir/T, only the k = term influences the sum. For 
channels which do not vanish over the entire nonrolloff region, it is 
clear that for Z eq (u) to vanish it is required that Ur(u) vanish at least 
over the entire nonrolloff region. Since Ur(<o) is a finite-term Fourier 
series, it cannot vanish over an interval without vanishing everywhere, 
which in turn would again make u = 0. Note that if the channel 
vanished over a portion of the nonrolloff region, then since Ur(u) is a 
finite-term Fourier series, its energy could not be totally concentrated 
in the region where there was no channel energy. Thus, the solution 
would still be unique. However, it is worth noting that in the extreme 
case of 100 percent excess bandwidth, Zeq(u) can vanish. For example, 
consider a constant F(u), with Ur(u) = cos (coT/2). It is apparent from 
(57) that Zeq(w) ■ 0. Thus for a finite- length fse with an excess 
bandwidth of less than 100 percent, we can conclude that even as the 
noise becomes vanishingly small the A matrix is nonsingular and 
there is a unique optimum tap setting. 

Note that for a finite-length synchronous equalizer where T' = T, 
(57) indicates that since Uriu + (k2ir/T)) = Ut(u), we can conclude 
that if the folded-channel spectrum does not vanish completely then 
there is always a unique tap setting. Reference 12 showed that as the 
equalizer becomes infinitely long there is an infinitude of equalizer tap 
vectors which achieve the same minimum mean-squared error. Con- 
sequently, it is to be expected that a fse equalizer with a "large" 
number of tap weights will have many tap vectors which produce 
essentially the same mse. 
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V. PERFORMANCE OF FRACTIONALLY-SPACED EQUALIZERS 

To illustrate the advantages of fractionally-spaced equalization over 
synchronous equalization, a number of computer simulation runs were 
made for different equalizer configurations and for channel distortions 
of varying severity. The system tested was the 9.6 kbit/s qam system, 
shown in Fig. 3, having a symbol rate of 2400/s and an excess band- 
width of 12 percent, and the transmitted-symbol alphabet, {±1, ±3} . 
For each run the steady-state mean-squared error was measured after 
a sufficiently long period of adaptation, and the fse was of the T/2 
type. 

Amplitude and delay-distortion characteristics are illustrated in Fig. 
4 for the three linear channels which were simulated. The "Good" 
channel is of low distortion, and well within the limits of standard 
conditioning, e.g., the "Basic" conditioning 13 illustrated in Fig. 5. The 
"Bad-Phase" and "Bad-Slope" channels have, respectively, severe 
phase distortion and severe amplitude distortion, placing these chan- 
nels just outside the defining boundaries of basic-conditioned channels. 

Figures 6, 7, and 8 compare the performance of a 24-tap synchronous 
(T) equalizer and a 48-tap T/2 equalizer on the three test channels. 
Performance is examined for five timing epochs within a symbol 
interval, and is measured by the output signal-to-noise ratio, defined 
as 

Pbb 

SNR ou t = log , (58) 

MSE 

where Pbb is the received baseband average signal power (a constant), 
and mse is the measured output mean-squared error. The received 
signal is normalized so that the ratio of the signal power at the output 
of the receiving filters to the power of the additive noise, at the same 
point in the system, is 28 dB. Thus if the equalizer could "undo" the 
channel distortion without enhancing the noise, then the output snr 
would be 28 dB. It is apparent that the performance of the fractionally- 
spaced equalizer is almost independent of the timing epoch, in sharp 
contrast to that of the synchronous equalizer. This confirms the 
prediction of the analysis, culminating in expression (40) for the 
minimum mean-squared error, which is independent of the sampling 
epoch. It is also significant that the performance of the fractionally- 
spaced equalizer on the "Bad-Phase" channel is significantly better 
than that achieved by the synchronous equalizer even for the best 
sampling phase. The capability of the fse for phase equalization, 
before folding the spectrum about the Nyquist frequency, is seen to be 
an important advantage on channels with severe phase distortion. 
With the addition of a decision-feedback equalizer (dfe), 14 with feed- 
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Fig. 4 — Characteristics of simulated transmission channels. 



back taps { ft) £Li, shown in Fig. 9, compensation for severe amplitude 
distortion is also improved, as illustrated in Fig. 8. 

The simulation of an fse with 3T/4 tap spacing [still less than T/ 
(1 + a), where a = 0.12 was the percentage of excess bandwidth] 
resulted in performance comparable to that of the T/2 equalizer. A 
3T/4 equalizer needs only 2/3 as many taps as a T/2 equalizer to span 
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Fig. 5 — Defining boundaries of "Basic"-conditioned channels. 



a given channel dispersion, which cannot only reduce implementation 
complexity, but also improve steady-state performance when digital 
resolution is a consideration. 12 

VI. CONCLUSIONS 

We have shown, both analytically and by simulation, that the 
fractionally-spaced equalizer provides virtual independence from tim- 
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Fig. 6 — Performance versus sampling phase of 24-tap synchronous (T) equalizer and 
48-tap (T/2) equalizer on "Good" channel of Fig. 4. Results from computer simulation 
of 9600 bps qam modem. 
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Fig. 7— Performance on "Bad-Phase" channel of Fig. 4. 

ing epoch, and significantly improves steady-state performance on 
severely phase-distorted channels. Implementation of the fses in- 
creased number of taps, with respect to a synchronous equalizer with 
the same total time span, is well within the capabilities of current 
digital signal-processing technology. The performance degradation 
introduced in a digital implementation by using a larger number of 
taps is more than compensated for by the fses capability of adaptively 
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Fig. 8— Performances on "Bad-Slope" channel. The top curve is for a receiver which 
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Fig. 9 — qam data receiver combining a fractionally-spaced equalizer and a decision 
feedback equalizer. 

realizing, in one structure, the optimum receiving filter consisting of a 
matched filter followed by a delay line tapped at symbol intervals. 



APPENDIX 

Complex Notation and Pasaband Communication Systems 

The purpose of this appendix is to review and organize the compact 
description provided by complex notation for the discussion of in- 
phase and quadrature data communications systems. In such a system 
the transmitted waveform is of the form 

s(t) = J a n p(t - nT) cos Met - £ b„p(t - nT) sin u c t, (59) 



where {a n ) and {b n } are the in-phase and quadrature data streams, 
1/T is the symbol rate, p( ■ ) is a bandlimited pulse, and oj c is the radian 
carrier frequency. The signal s(t) can be written as the real part of the 
complex analytic signal 



KO = I d nP (t - nT)e**, 



(60) 



where 



d n = a n + jb n . 



Recall that a signal is analytic if it only has power at positive (or 
negative) frequencies. 15 The analytic signal with positive frequency 
content is 



s(t)=s(t)+js(t), 



(61) 



where s(t) is the Hilbert transform of s(t ). We now describe the output 
signal when s(t) is transmitted through a linear passband channel that 
is band-limited with impulse response 



x(t) = 2*i {t) cos u c t — 2* 2 (£) sin u c t, 



(62) 
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where Xi(t) and x 2 (t) are real. If we denote the Fourier transform of 
x(t) by 

JT(«)-|*<«>l« iaW . < 63) 

then the in-phase pulse response, Xi(t), and the quadrature pulse 
response, x 2 (t), are given by 

C x du 

Xl (t) = \X(a + oj c ) | cos[4X(w + w c ) + <o£] — , 

X2 (t) = |X( w + co c )| sin[2(.X(w + o) c ) + art] -^. (64) 

Thus, Xi(t) and * 2 (£) are determined by the positive spectral content 
of the real pulse x(t). In general, the baseband pulses x\(t) and x 2 (t) 
are unrelated [except through (64)], but if the transfer function X(u) 
has even amplitude symmetry and odd-phase symmetry about the 
carrier frequency, then x 2 (t) = 0. Also note that, in general, xi(t) and 
x 2 (t) are not a Hilbert transform pair. 

Given the in-pulse and quadrature pulses X\(t) and x 2 (t), we define 
the analytic pulse 

x(t) = 2[x 1 (t)+jx 2 (t)]e j ^ 1 (65) 

= 2x B (t)e Ju <', (66) 

where, as noted above, the complex baseband-equivalent pulse, x B (t) 
■ Xi(t) + jxi(t), is not necessarily analytic. The pulse x B {t) has a 
Fourier transform X{u + co c ), w > -co c ; i.e., the transform is the positive 
frequency portion of X(u) shifted down to the origin. The channel 
output signal, s(t) 9 x(t), is of course the Re[s(0 • x(t)], and we have 
that 

s(t) 9 x(t) = B** E d n [p(t - nT) 9 x B (t)], (67) 

n 

where we have allowed the transmitted pulse, p(t), to be "complex." 
By a complex transmitted pulse we mean that the pulse input is a two- 
dimensional vector and a cross-coupled operation defines the filter; 
i.e., if the filter input is the two-tuple vector (21(f), Mt)), which we use 
to define an equivalent complex signal z(t) = Z\{t) + jz 2 (t), then the 
output vector is u(t) = p{t) 9 z(t), where the outputs, U\(t) and u 2 (t), 
are the real and imaginary parts of u(t). 

At the receiver, coherent quadrature demodulation by cosu c t and 
sinuet, followed by low-pass filtering, provides the in-phase and quad- 
rature signals; these component signals can also be derived by forming 
the two-tuple vector composed of the in-phase and quadrature signals 
(the latter signal is simply the Hilbert transform of the received signal), 
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and "rotating" the two tuple by u c t radians. 16 This latter operation 
corresponds to simply multiplying (67) by exp(—ju c t); i.e., the de- 
modulation signal, f(t), is given by 

f(t) = T l d n ? B (t-nT), (68) 

n 

where the baseband equivalent pulse fa(t) = p(t) 9 *«(£)• 

Thus, given the channel x(t), we see that from a linear distortion 
viewpoint, the system is characterized by the (equivalent) baseband 
pulse /b(£) = pit) • xa(t). If the demodulated signal, f(t), is further 
filtered, or equalized, by a lattice-type filter, f g(t), the overall pulse 
shape will bep(t) 9 x B (t) 9 g(t). 

To summarize, we have illustrated the convenience of complex 
notation for representing in-phase and quadrature passband signals in 
terms of the equivalent baseband channel and, explicitly, the carrier 
frequency. Receiver operations of demodulation and lattice equaliza- 
tion are then easy to visualize and are compactly described as complex 
multiplications and convolution, respectively. 
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t By a lattice filter, g(t) = gi(t) +jg2(t), we mean that if the in-phase and quadrature 
inputs are r{t) and f{t), then the filter outputs are r{t) • g t {t) - f(t) • gz(t) and f{t) • 
g\(t) + r(t) 9g 2 (t), respectively. 
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